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Abstract. Let k be an arbitrary field. For any fixed badly approx- 
imable power series O in k((X~^)), we give an explicit construction 
of continuum many badly approximable power series $ for wfiicfi the 
pair (O, $) satisfies ttie Littlewood conjecture. We further discuss the 
Littlewood conjecture for pairs of algebraic power series. 



1. Introduction 

A famous problem in simultaneous Diophantine approximation is the Littlewood con- 
jecture [17]. It claims that, for any given pair of real numbers, we have 

M q-\\qa\\ -1^1=0, (1.1) 

where || ■ || denotes the distance to the nearest integer. Despite some recent remarkable 
progress [24,12], this remains an open problem. 

The present Note is devoted to the analogous question in fields of power series. Given 
an arbitrary field k and an indeterminate X, we define a norm | ■ | on the field k((X~^)) 
by setting |0| = and, for any non-zero power series F = F{X) — ^^^^^ fhX~^ with 
f-m 7^ 0, by setting \F\ = 2"^. We write ||-F|| to denote the norm of the fractional part 
of F, that is, of the part of the series which comprises only the negative powers oi X. In 
analogy with (1.1), we ask whether we have 

inf |(/|.||q0||.||(/$||=O (1.2) 

gek[X]\{0} 



for any given O and $ in k((X~^)). A negative answer to this question has been obtained 
by Davenport and Lewis [11] (see also [3,6,9,10,13] for explicit counter-examples) when the 
field k is infinite. As far as we are aware, the problem is still unsolved when k is a finite 
field (the papers by Armitage [2], dealing with finite fields of characteristic greater than 
or equal to 5, are erroneous, as kindly pointed out to us by Bernard de Mathan). 
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A first natural question regarding this problem can be stated as follows: 

Question 1. Given a badly approximable power series 0, does there exist a power series $ 
such that the pair (0, satisfies non-trivially the Littlewood conjecture? 

First, we need to explain what is meant by non-trivially and why we restrict our attention 
to badly approximable power series, that is, to power series from the set 

Bad= \e ek((X-^)) : inf Igl • |kG|| > O}. 

Obviously, (1.2) holds as soon as or $ does not belong to Bad. This is also the case 
when 1, and $ are linearly dependent over k[X]. Hence, by non-trivially, we simply 
mean that both of these cases are excluded. 

In the present paper, we answer positively Question 1 by using the constructive ap- 
proach developed in [1] . Our method rests on the basic theory of continued fractions and 
works without any restriction on the field k. Actually, our result is much more precise 
and motivates the investigation of a stronger question, introduced and discussed in Sec- 
tion 2. Section 3 is concerned with the Littlewood conjecture for pairs of algebraic power 
series. When k is a finite field, we provide several examples of such pairs for which (1.2) 
holds. In particular, we show that there exist infinitely many pairs of quartic power series 
m F3((X-i)) that satisfy non-trivially the Littlewood conjecture. It seems that no such 
pair was previously known. The proofs are postponed to Sections 5 and 6, after some 
preliminaries on continued fractions gathered in Section 4. 

2. Main results 

The real analogue of Question 1 was answered positively by PoUington and Velani 
[24] by using metric theory of Diophantine approximation, as a consequence of a much 
stronger statement. Some years later, Einsiedler, Katok and Lindenstrauss [12] proved the 
outstanding result that the set of pairs of real numbers for which the Littlewood conjecture 
does not hold has Hausdorff dimension zero. Obviously, this implies a positive answer to 
Question 1. However, it is unclear that either of these methods could be transposed in the 
power series case. Furthermore, both methods are not constructive, in the sense that they 
do not yield explicit examples of pairs of real numbers satisfying (1.1). 

A new, explicit and elementary approach to solve the real analogue of Question 1 is 
developed in [1]. It heavily rests on the theory of continued fractions and it can be quite 
naturally adapted to the function field case. Actually, our Theorem 1 answers a strong 
form of Question 1. 

Theorem 1. Let (p be a positive, non-increasing function deGned on the set of positive 
integers and with (p{l) = 1 and limd-^+oo fid) = 0. Given in Bad, there is an uncount- 
able subset Bip{Q) of Bad such that, for any $ in 5,^(0), the power series 1, 0, $ are 
hnearly independent over k[X] and there exist polynomials q in k.[X] with arbitrarily large 
degree and satisfying 

\<if-\m\-\m<^y (2.1) 
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In particular, the Littlewood conjecture holds non-trivially for the pair (0,^*) for any $ 
in B^{Q). Furthermore, the set B^{Q) can be effectively constructed. 

Although the proof closely follows that of Theorem 1 from [1], we give it with full 
detail. Actually, some steps are even slightly easier than in the real case. 

Observe that, for any given and $ in Bad, there exists a positive constant c(0, $) 
such that 

\q\'-\\qe\\-\m>ciQ,^) 

holds for any non-zero polynomial q in k[X]. In view of this and of Theorem 1, we propose 
the following problem in which we ask whether the above inequality is best possible. 

Question 2. Given a power series in Bad, does there exist a power series $ such that 
the pair (0, $) satisfies non-trivially the Littlewood conjecture and such that we moreover 
have 

liminf |g|2 • 11^011 • ll^^ll < +00 ? (2.2) 

deg g— »+oo 

The restriction 'non-trivially' in the statement of Question 2 is needed, since (2.2) clearly 
holds when the power series 1, 0, $ are linearly dependent over k[X]. There are, however, 
non-trivial examples for which (2.2) holds. Indeed, if the continued fraction expansion of 
a power series begins with infinitely many palindromes and if $ = 1/0, then (2.2) is 
true for the pair (0, $). This can be seen by working out in the power series case the 
arguments from Section 4 of [1] . 

Theorem 2. Let be an element of the held k((X~^)) whose continued fraction expan- 
sion begins with inhnitely many palindromes. Then, the Littlewood conjecture is true for 
the pair (0, 0~-^) and, furthermore, we have 

liminf |g|2 . ||g0|| . ||g0-i|| < +00. 

deg q— »-|-oo 

Moreover, if Is. has characteristic zero, then is transcendental over k(X). 

We can weaken the assumption that the continued fraction expansion of begins with 
infinitely many palindromes to get additional examples of pairs (0,0-^) that satisfy the 
Littlewood conjecture. Before stating our next result, we need to introduce some notation. 
It is convenient to use the terminology from combinatorics on words. We identify any 
finite or infinite word W — wiW2 ■ ■ ■ on the alphabet k[X] \ k with the sequence of partial 
quotients wi,W2, ■ ■ . Further, if U = ui . . . Um and V = viV2 ■ ■ ■ are words on k[X] \ k, 
with V finite or infinite, and if Uq is in k[X], then [uq, U, V] denotes the continued fraction 
[uq,ui, . . . , Urrn f 1 , ^2, • • ■] • The mirror image of any finite word W = Wi . . . Wm is denoted 
by W := Wm---Wi. Recall that a palindrome is a finite word W such that W = W. 
Furthermore, we denote by the number of letters composing W (here, we clearly have 
\W\ = m). There should not be any confusion between \ W\ and the norm |F| of the power 
series F. 
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Theorem 3. Let be in Bad. Denote by {Pn/Qn)n>i the sequence of its convergents. 

Assume that there exist a positive real number x, a sequence of finite words {Uk)k>i, 
and a sequence of palindromes {Vk)k>i such that, for every k>l, the continued fraction 
expansion of is equal to [Uk, Vk ■ ■ ■] and \Vk+i\ > \Vk\ > x\Uk\- Set further 

degQi V ■ f deg?^ 

M — limsup — - — ana m — liminr — - — . 
£_»+oo * £->-+oo £ 

If we have 

M , , 

a;>3 1, 2.3) 

m 

then the Littlewood conjecture is true for the pair (0, 0~-^). Moreover, if k has character- 
istic zero, then is transcendental over k(X). 

From now on, we make use of the following notation: if £ is a positive integer, then 
Vrt^l denotes the word obtained by concatenation of £ copies of the word W. 

Theorem 4. Let = [oq, ai, 02, . . .] be in Bad. Denote by {Pn/Qn)n>i the sequence 
of its convergents. Assume that there exist a finite word V, a sequence of finite words 
{Uk)k>i, increasing sequence of positive integers {nk)k>i and a positive real number x 
such that, for every k > 1, the continued fraction expansion of is equal to [Uk, . . .] 
and > Let $ be the quadratic power series de&ned by 

$:= [F,F,F,...]. 

Set further 

M = lim sup deg ag and m = lim inf deg a£. 

£^+00 £->-+oo 

If we have 

M , , 

X > — , (2.4) 
m 

then the pair (0,$) satisfies the Littlewood conjecture. Moreover, if k has characteristic 
zero, then is transcendental over k(X). 

The last assertion of Theorems 2, 3 and 4 follows from the analogue of the Schmidt 
Subspace Theorem in fields of power series over a field of characteristic zero, worked out 
by Ratliff' [25]. It is well-known that the analogue of the Roth theorem (and, a fortiori, 
the analogue of the Schmidt Subspace Theorem) does not hold for fields of power series 
over a finite field. For k = Fp, a celebrated example given by Mahler [18] is recalled in 
Section 3. 

Theorems 2, 3 and 4 will be used in the next section to provide new examples of pairs 
of algebraic power series satisfying the Littlewood conjecture. 
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3. On the Littlewood conjecture for pairs of algebraic power series 



It is of particular interest to determine whether the Littlewood conjecture holds for 
pairs of algebraic real numbers. To the best of our knowledge, only two results are known 
in this direction. First, if {a, (3) is a pair of real numbers lying in a same quadratic field, 
then 1, a and /? are linearly dependent over Q and the Littlewood conjecture is thus easily 
satisfied. This was for instance remarked in [7]. The other result is due to Cassels and 
Swinnerton-Dyer [8] who proved that the Littlewood conjecture is satisfied for pairs of real 
numbers lying in a same cubic field. However, it is generally believed that no algebraic 
number of degree greater than or equal to 3 is badly approximable. At present, no pair of 
algebraic numbers is known to satisfy non-trivially the Littlewood conjecture. 

In this Section, we discuss whether the (function field analogue of the) Littlewood 
conjecture holds for pairs of algebraic power series defined over a finite field k. Our 
knowledge is slightly better than in the real case, especially thanks to works of Baum and 
Sweet [4] and of de Mathan [19,20,21,22] that we recaU below. 

First, we observe that, as in the real case, (1.2) holds when G and $ are in a same 
quadratic extension of k[X], since 1, © and $ are then linearly dependent over k[X]. We 
further observe that the existence of the Frobenius automorphism (that is, the p-th. power 
map) yield many examples of well-approximated algebraic power series. For instance, for 
any prime number p, the power series Gp = [0, X, X^, X^ , X^ , . . .] is a root in Fp{{X~^)) 
of the polynomial Z^~^^ + XZ — 1, and Gp is well-approximated by rational functions. 
Indeed, there exist infinitely many rational functions Pn/<ln such that 

1 



G 



< 



I* 



n I 



|P+1 



Clearly, for any (algebraic or transcendental) power series $ in Fp{{X~^)), the Littlewood 
conjecture holds for the pair (Gp, $). 

On the other hand, there are several results on pairs of algebraic functions that satisfy 
non-trivially the Littlewood conjecture. De Mathan [21] established that (1.2) holds for 
any pair (G, $) of quadratic elements when k is any finite field of characteristic 2 (see also 
[19,20] for results when k is any finite field). Furthermore, he proved in [22] the analogue 
of the Cassels and Swinnerton-Dyer theorem when k is a finite field. We stress that, when 
k is finite, there do exist, unlike in the real case, algebraic power series in Bad that are 
of degree greater than or equal to 3 over k(X). The first example was given by Baum 
and Sweet [4] who proved that, for k = F2, the unique G in F2{{X~^)) which satisfies 
XG"^ -|- G -|- X = is in Bad. Thus, it follows from [22] that the pair of algebraic power 
series (G,G~^) satifies non-trivially the Littlewood conjecture. 

Further examples of badly approximable algebraic power series were subsequently 
found by several authors. It turns out that many of these examples contain some sym- 
metric patterns in their continued fraction expansion. In the sequel of this Section, this 
property is used in order to apply Theorems 2, 3 and 4 to provide new examples of pairs 
of algebraic power series satisfying non-trivially the Littlewood conjecture. These exam- 
ples also illustrate the well-known fact that there is no analogue to the Schmidt Subspace 
Theorem for power series over finite fields. 
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We keep on using the terminology from combinatorics on words. For sake of readability 
we sometimes write commas to separate the letters of the words we consider. 

3.1. A first example of a badly approximable quartic in F3((X~^)) 

Mills and Robbins [23] established that the polynomial 

X{X + 2)Z^ - {X^ + + 2X + 2)Z^ + Z -X-1 

has a root in F3((X~^)) whose continued fraction expansion is expressed as follows. For 
every positive integer n, set 

Hn = X[^"-2] , X + £, 2X + £, (2X) [^"-2] , 2X + £, X + £, 

where £ = 2 if n is odd and £ = 1 otherwise. Then, the continued fraction expansion of 
the quartic power series Q is given by 

e = [X,2X + 2,X+l,Hi,H2,Hs,...]. 

It turns out that the continued fraction expansion of Q contains some symmetric 
patterns that we can use to apply Theorem 3. This gives rise to the following result. 

Theorem 5. The pair {Q,Q~^) satisGes the Littlewood conjecture. In particular, there 
exists a pair of quartic power series in F3((X~-'^)) satisfying non-triviaUy the Littlewood 
conjecture. 

To our knowledge, this is the first known example of a pair of algebraic power series 
of degree greater than 3 for which the Littlewood conjecture is non-trivially satisfied. 

Proof. For every integer n > 2, set 

Un '■= X, 2X + 2, X + 1, Hi, H2, H^, . . ., Hn-i 

and 

V —H x[3"-2] 

Since X^"^ is a prefix of Hn+i, the continued fraction expansion of is equal to 
[UnVn ■ ■ ■]■ Furthermore, Vn is a palindrome and the length of (resp. of Un, of V^) is 
equal to 2 • 3" (resp. to 3", to 3'^'^^ — 2). In particular, we have \Vn\ > 2.5\Un\ for every 
n > 2, and, since all the partial quotients of 9 are linear, the assumption (2.3) is satisfied. 
We apply Theorem 3 to complete the proof. □ 
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3.2. An infinite family of badly approximable quartics in F^{{X ^)) 

Wc now consider the infinite family of badly approximable quartics in F3{(X~^)) 
introduced by Lasjaunias in [15]. Let k he a, non-negative integer. For any non-negative 
integer n, set 

Un = (A; + 2)3" -2, 
and define the finite word Hn{X) on F3[X] \ F3 by 

Hn{X) := (X + + 1). 

Then, consider the power series 

e(A:) := [0, Ho{X), H^{-X), H^iX), . . . , . . .]. (3.1) 

This definition obviously implies that 0(/c) is badly approximable by rational functions, 
since all of its partial quotients are linear. Lasjaunias [15] established that Q{k) is a quartic 
power series. More precisely, if {pn{k) /qn{k))n>Q denotes the sequence of convergents to 
Q{k), he proved that 

qkik)Q\k) -pk{k)Q\k) + Qfc+3(A;)0(A;) - Pk+m = 0. 

The description of the continued fraction expansion of Q(k) given in (3.1) makes transpar- 
ent the occurrences of some palindromic patterns. This can be used to apply Theorem 3 
and yields the following result. 

Theorem 6. For any non-negative integer k, the pair (e(/c), e(/c)-^) satisGcs the Little- 
wood conjecture. In particular, there exist inhnitely many pairs of quartic power series in 
F3((X~-'^)) satisfying non-trivially the Littlewood conjecture. 

Proof. For any even positive integer n, set 

Un := Hq{X)H^{-X)H2{X) . . . Hn-2{X){-X + 1) 

and 

Vn := (-X)['^"-il(-X + 1)(X+ 1)X[""1(X+ 1)(-X + l)(-X)[""-il 
Observe that the continued fraction expansion of 6(/c) is equal to [0, UnVn . . .] and that 

\Un\^{^^^^^-^-\ and |Fn|= 5(^ + 2)3^-1-2. 

Furthermore, Vn is a palindrome. We have \Vn\ > 'i\Un\ + 3 for n > 2, and, since all the 
partial quotients of ©(A;) are linear, the assumption (2.3) is satisfied. We apply Theorem 
3 to complete the proof. □ 
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3.3. Badly approximable power series in Fp{{X ^)) with p> 5 



Let p > 5 be a prime number. For any positive integer k, consider the polynomial fk 
in Fp[X] defined by 



where the sum is over all integers j such that < 2j < k. Then, Mills and Robbins [23] 
showed that the polynomial of degree p + 1 



- (X2 - 3)ZP + {Xfp_2 - 3fp-i)Z - /p_2(X2 - 3) + 

has a root Gp in Fp{{X~^)) with a nice continued fraction expansion. Let V{—1) = 
-X, -X and ^ (3) = X/3, 3X and, for /c > 1, set 



Mills and Robbins proved that the continued fraction expansion of Op is given by 



Gp = [X, Lo(3), -X/3, Lo(-l), X, Li(3), -X/3, Li(-l), X, L^iS), -X/3, L2(-l), . . .], 



where Lo{3) and Lq{—1) are equal to the empty word. It follows that Gp is badly approxi- 
mable by rational functions, all of its partial quotients being linear. Moreover, Gp is not 
quadratic since its continued fraction expansion is not eventually periodic. 
As a consequence of Theorem 3, we get the following result. 

Theorem 7. For any prime number p > 7, the pair (Gp, G" ^) of algebraic power series 
in Fp{{X~^)) satisGes non-trivially the Littlewood conjecture. 

Moreover, we can apply Theorem 4 to provide pairs of algebraic power series of distinct 
degrees satisfying non-trivially the Littlewood conjecture. To the best of our knowledge, 
no such pair was previously known. 

Theorem 8. Let p>b be a prime number. Let Gp be as above. Let $p be the quadratic 
power series in Fp{{X~^)) defined by 



Un := X, -X/3, X, Li(3), -X/3, Li{-l),X, L2(3), -X/3, L2{-1),X L^_i(-1), X 




Lfc(-l) = y(-l)[(p'-i)/2l and Lfc(3) = F(3)[(^''-i)/2]. 



$p := [3X, X/3, 3X, X/3, 3X, X/3, 3X, . . .]. 



Then the pair (Gp, $p) satisfies non-trivially the Littlewood conjecture. 



Proof of Theorems 7 and 8. For any even positive integer n, set 



and 



Vn:= (X/3,3X)[(^'"-^)/2],X/3. 
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Observe that the continued fraction expansion of Qp is equal to [UnVn . . .] and that 

\Un\ = l+ (^2-^^^^ and \Vn\=p''-2. 

Furthermore, Vn is a pahndrome and \Vn\ > 2.5\Un\ holds for p > 7 and n > 2. Since 
all the partial quotients of Qp are linear, the assumption (2.3) is then satisfied. We apply 
Theorem 3 to complete the proof of Theorem 7. 

To get Theorem 8, we observe that L^(3) is the concatenation of {p^ — l)/2 copies 
of the word ^(3), and we check that |L^(3)| > 1.5|C/„| holds for p > 5 and n > 2. Since 
all the partial quotients of Qp are linear, the assumption (2.4) is then satisfied. We then 
apply Theorem 4 to complete the proof of Theorem 8. □ 



3.4. A normally approximable quartic in F3((X ^)) 

We end this Section with another quartic power series in F3((X~-'^)) found by Mills 
and Robbins [23]. Unlike the previous examples, this quartic is not badly approximable 
but we will see that it has some interesting Diophantine properties. 

Mills and Robbins pointed out that the polynomial 

Z^ + Z^ -XZ + 1 

has a unique root in F^{{X~^)). They observed empirically that has a particularly 
simple continued fraction expansion. Define recursively a sequence (0„)^>o of words on 
the alphabet F3[X] \ F3 by setting ilo = £, the empty word, ili = X, and 

= n^_i(-X)n(f22(-X)n„_i, for n > 2. (3.2) 

Here, if W = W1W2 . . .Wr = wi, W2, . . . ,Wr with Wi G F3[X] \ F3, then VF^^^ denotes the 
word obtained by taking the cube of every letter of W, that is, W^^'^ :— wf, wf, • • • , wf. 
Set 

Qoo = lim ^n- (3-3) 

n — >+oo 

Buck and Robbins [5] confirmed a conjecture of Mills and Robbins [23] asserting that the 
continued fraction expansion of is [0, Qoo] (note that their proof was later simplified by 
Schmidt [26], and that Lasjaunias [14] gave an alternative proof). 

The quartic power series does not lie in Bad. Lasjaunias [14, Theorem A] proved 
that is normally approximable (this terminology is explained in [16]) in the following 
sense: there exist infinitely many rational functions p/q such that 

\Q-p/q\<\q\-^^+^^'^^^'\ 

while for any positive real number e there are only finitely many rational functions p/q 
such that 

\Q-p/q\<\q\-^''+''/^^^^'+'l 
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Note that an easy induction based on (3.2) shows that for every positive integer n the 
word fin is a paUndrome. By (3.3), wc thus get that the continued fraction expansion of 

begins with infinitely many paHndromes. The following consequence of Theorem 2 
and of Theorem A from [14] is worth to be pointed out. 

Theorem 9. Let be the unique root in Fs ( (X - ^ ) ) of the polynomial Z^ + Z'^ -XZ + 1. 
Then, 

inf \qf-\\qQ\\-\\qe-'\\<+oc 

g€k[X]\{0} 

and for any positive real number e we have 
for any q in F^lX] with degq large enough. 



4. Preliminaries on continued fraction expansions of power series 

It is well-known that the continued fraction algorithm can as well be applied to power 
series. The partial quotients are then elements of k[X] of positive degree. We content 
ourselves to recall some basic facts, and we direct the reader to Schmidt's paper [26] and 
to Chapter 9 of Thakur's book [27] for more information. 

Specifically, given a power series F = F{X) in k((X~^)), which we assume not to be 
a rational function, we define inductively the sequences {Fn)n>o and {an)n>o by Fq = F 
and Fn-^i = l/{Fn — an), where a„ = ||-Fn||- Plainly, for n > 1, the a„ are polynomials of 
degree at least one. We then have 

F = [ao,ai,a2, . . .]ao H 

ai H — 

02 H 

The truncations [ao, ai, a2, . . . , a^] := Pn/Qn, with relatively prime polynomials pn and qn, 
are rational functions and are called the convergents to F. It is easily seen that 

deg qn+i = deg a^+i + deg qn, 

thus 

n 

degqn = ^degaj. (4.1) 

Furthermore, we have 

deg{qnF - pn) = - deg qn+\ < - deg q„, 

that is, 

\\qnF\\ = \qn+i\~^ = 2-^^g«"+i < 2-'i^s<j™. (4.2) 
We stress that F is in Bad if and only if the degrees of the polynomials 

cin are 

uniformly bounded. We also point out that | ■ | is an ultrametric norm, that is, |F + G| < 
max{|F|, \G\} holds for any F and G in k((X-i)), with equality if |F| ^ \G\. 

We end this Section by stating three basic lemmas on continued fractions in k((X~-^)). 
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Lemma 1. Let Q = [oq, 01,02, . . .] be an element of k((X ^)) and let {pn/Qn)n>i be its 
convergents. Then, for any n>2, we have 



Qn-l 



[0, On, a 



n — l ; 



Proof. As in the real case, this easily follows from the recursion formula gn+i — (^n+iQu + 

Qn-l- □ 

Lemma 2. Let G = [0, ai, 02, . . .] and ^>[0, 61, 62, ■ • ■] be two elements of k((X~^)). As- 
sume that there exists a positive integer n such that ai = hi for any i = 1, . . . , n. We then 
have I© — $1 < |gn|~^, where Qn denotes the denominator of the n-th convergent to G. 

Proof. Let Pn/Qn be the n-th convergent to G. By assumption, Pn/qn is also the n-th 
convergent to $ and we have 



since the norm 



|G - $1 < max{|G -p„/gn|, \^ -Pn/qn\} <\qn\ ^, 

is ultrametric. 



□ 



Lemma 3. Let M be a positive real number. Let G = [0, oi, 02, . . .] and $[0, 61, 62, . . .] be 
two elements of k((X~^)) whose partial quotients are of degree at most M. Assume that 
there exists a positive integer n such that ai = hi for any i = 1, . . . , n and a^+i 7^ hn+i- 
Then, we have 

where Qn denotes the denominator of the n-th convergent to G. 

Proof. Set G' = [a^+i, 0^+2, • • •] and $' = [hn+i, hn+2, ■ ■ ■]■ Since a^+i ^ hn+i, we have 

|G'-$'|>1. (4.3) 

Furthermore, since the degrees of the partial quotients of both G and $ are bounded by 
M, we immediately obtain that 



G'|<2^ and |$'| < 2 



M 



(4.4) 



Denote by {Pj/qj)j>i the sequence of convergents to G. Then, the theory of continued 
fractions gives that 

Q^PnQ'+Pn-l ^^Pn^'+Pn-l 



qnQ' + qn-1 



qn^' + qn-1 ' 



since the first n-th partial quotients of G and $ are assumed to be the same. We thus 
obtain 



|G - $1 



PnO' + Pn-1 


Pn^' +Pn-1 




G' 




G'-$' 


qnQ' + qn-1 


Qn^' + qn-1 




{qnO' + qn-i){qn^' + qn-i) 
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Together with (4.3) and (4.4), this yields 

1 



concluding the proof of the lemma. □ 

5. Proof of Theorem 1 

Without any loss of generality, we may assume that |©| < 1/2 and we write = 
[0, ai, 02, ... , Ofe, . . .]. Let M be an upper bound for the degrees of the polynomials a/-. 
We first construct inductively a rapidly increasing sequence {nj)j>i of positive integers. 
Wc set rii = 1 and wc proceed with the inductive step. Assume that j > 2 is such that 
ni, . . . , rij-i have been constructed. Then, we choose Uj sufficiently large in order that 



(2*^^ ) < 2-2(^+2)("^^-i+i), (5.1) 



where rrij = ni + n2 + . . . + nj + {j — 1) . Such a choice is always possible since (/? tends to 
zero at infinity and since the right-hand side of (5.1) only depends on ni, n2, . . . , nj-i. 

Our sequence {nj)j>i being now constructed, for an arbitrary sequence t = (tj)j>i 
with values in k[X] \ k, we set 

$t =[0,61,62,...] 

= [0, a„^, . . . , ai, ti, ttn^, . . . , ai, t2, 0^3, ...,01,^3,...]. 

Then, we introduce the set 

s^(e) = {$t, t e {kM+i[x]ukM+2[x]f-'}, 

where kn[X] denotes the set of polynomials in k[X] of degree n. Clearly, the set B^p{Q) is 
uncountable. 

Let $ be in B^{Q). We first prove that (2.1) holds for the pair (0,$). Denote by 
{Pn/Qn)n>i (resp. by (r^/sn)n>i) the sequence of convergents to (resp. to $). Let j >2 
be an integer. We infer from Lemma 1 that 

— - — = [0, ai, . . . , anj,tj-i, ai, . . . , an^._i , t-,_2, . . . , ti, ai, . . . , a^i] 



By (4.2), we have 

\\Sm, ^ < \Smj\~^ ■ (5.2) 

On the other hand. Lemma 2 implies that 
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Consequently, we get 

\\smj ©11 < 2'^"^"-^-2'^^s^"^-. (5.3) 

It follows from (4.1) that 

degbk <{M + 2){mj - Uj) (5.4) 

k=l 

and 

rrij mj—rij 

degSmj = ^ degbk = deggn^ + ^ deg6fc- (5.5) 
fc=i fe=i 

We infer from (5.3), (5.4) and (5.5) that 

Since (fi is a, non-increasing function and rrij-i + 1 = rrij — rij, we deduce from (5.1) 

that 

Vi\Smj\) < (^(S^O < 2-2(^+2)("^.-i + l) = 2-2(M+2)(m,-n,)_ (5^7) 

From (5.2), (5.6) and (5.7), we thus obtain that 

1 



• lis™.. ^11 • llSrr,.. 011 < lis™., ©11 < 



Sm,-| -(filSmjl) 



Since J > 2 is arbitrary, we have established that (2.1) holds. 

It now remains to prove that 1, G and $ are independent over k[X]. Therefore, we 
assume that they are dependent and we aim at deriving a contradiction. Let {A, B,C) be 
a non-zero triple of polynomials in k[X] satisfying 

AQ + B^ + C = 0. 

Then, for any non-zero polynomial q in k[X] , we have 

llgABII = ||gS$||. 

In particular, we get 

||s^.Ae|| = ||s^.S$|| < \B\ ■ ||s^.$|| < |s^.r\ (5.8) 

for any j > 2. Here and below, the constants implied by <^ depend (at most) on A, B, C, 
and M, but do not depend on j. 

On the other hand, we have constructed the sequence (rij)j>i in order to guarantee 

that 

i'"'®-'""-'i-Kl-^(|.„j)- 
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This implies that 



m-i — l 



for j jarge enough. Since by assumption the degree of hm^^i+i = tj-i is either M + 1 or 
M + 2, we have dcg6m,j_^+i ^ degan^+i ^^id in particular fem^-i+i 7^ ctuj+i- Consequently, 
Lemma 3 implies that 



_ ■'^mj-l 



> 



1 



> 



1 



22(M+2) . |g^.|2 22deggnj. 



thus, 



(5.10) 



Moreover, we infer from (5.5) that degSm^. > degg^j + TOj-i- Combined with (5.10), this 
gives 

■ lis™,. e II > 22^^-1. (5.11) 



'm,' I II ■^m,- 



For j large enough, we deduce from (5.9) that 
thus. 



By (5.11), this yields 



which contradicts (5.8). This completes the proof of Theorem 1. 



□ 



6. Proof of Theorems 2, 3 and 4 



In all the proofs below we assume that |©| < 1/2 (replace by 1/{XQ) if needed). 
The constants implied by <S may depend on but not on k. 

Proof of Theorem 2. Let = [0, ai, 02, . . .] and denote by {pn/Qn)n>i the sequence 
of its convergents. The key observation for the proof of Theorem 2 is Lemma 1. Indeed, 
assume that the integer n > 3 is such that ai . . . is a palindrome. It then follows from 
Lemma 1 that Qn/qn-i is very close to 1/0. Precisely, we have 

by Lemma 2. Furthermore, (4.2) asserts that 

||g„_i0|| =2-d«g«". 

Consequently, we get 

|g,_l|2 • \\qn-lQ\\ ■ ||gn-ie-l2-2degg„_i . ||^^_^G|| • hn-lQ-'W < 1- 

This ends the proof. □ 
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Proof of Theorem 3. Assume now that 6 is in Bad and satisfies the assumption of 
Theorem 3. Let A; > 1 be an integer and let Pk/Qk be the last convergent to the rational 
number 

[0,C/fc,T4,C7fc]. 

Since, by assumption, Vk is a palindrome, we obtain that the word UkVkUk is also a 
palindrome. Then, Lemma 1 implies that = Qk- Setting = \Uk\ and Sk = \Vk\, we 
infer from Lemma 2 that 

||Qfe0|| < 2^''s^'= 2~^'^®s^"fe+^fe. (6.1) 
Observe that by Lemmas 1 and 2 we have 



0-1 _ ^ 
Qk 



and thus 

llQfc©"! ^2'^^s^^2-2'i®s«-fc+-fc. (6.2) 
Furthermore, it follows from (4.1) that 

degQfc = degg^fe + degg,.^+sfc- 
Then, we get from (6.1) and (6.2) that 

In virtue of (2.3), this concludes the proof. □ 

Proof of Theorem 4. Assume now that and $ satisfy the assumption of Theorem 4. 
Let A; > 1 be an integer and let Pk/Qk be the last convergent to the rational number 

^:=[0,C/fe,V[-'=]]. 

^k 

On the one hand, (4.2) gives 

IIQfce||< ^ 



Qk 



On the other hand. Lemma 1 implies that 



Setting Tk = \Uk\ and Sk = \V^'^'^^\, we thus infer from Lemma 2 and (4.1) that 

IIQfc^ll < 2^^'=-"**^ 

In virtue of (2.4), this concludes the proof. □ 
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